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1.  CRISP  RELATION  VERSUS  FUZZY  RELATION 

Elements  within  a  set  or  elements  in  different  sets  often  have 
special  connections  with  one  another.  These  connections  are  actually 
relationships  that  we  dealt  with  everyday  and  that  occur  in  many 
context. 

These  relationships  in  mathematical  term  are  known  as  “relation”, 
e.g.  the  relationships  between  a  business  and  its  telephone  number, 
an  employee  and  his  or  her  salary,  a  person  and  a  relative  and  so  on. 
A  relation  can  be  considered  as  a  set  of  tuples,  where  a  tuple  is  an 
ordered  pair.  A  binary  tuple  is  denoted  as  (x,  y),  a  ternary  tuple  as 
(x,  y,  z)  and  in  general  an  n-ary  tuple  as  (xi,  \2,  X3...  xn).  As  an 
example,  let  X  =  {a,  b,  c}  and  Y  =  {d,  e,  f.  g,  h,  i,  j } ,  then  the 
relation  (binary  relation)  ‘father  of  on  X  x  Y  may  be  {(a,  d),  (a,  e), 
(b,f),  (b,  g),  (b,  h),  (b,  i),  (c,j». 

Let  the  relation  be  a  subset  of  X|  x  X2  x  X3  x  ...  x  Xn,  then  the 
characteristics  function  of  the  relation  R  assigns  a  value  pR(x)  to 
every  x  in  the  domain  set  Xj  x  X2  x  X3  x  ...  x  Xn,  such  that 


Pr(x)  =  -< 


0 


for  x  e  R 
for  x  g  R 


i.e.  |.ir:  X|  x  X2  x  X3  x  ...  x  X„  -»  {0,  1 } 


Just  as  the  characteristic  function  of  a  crisp  set  can  be  generalized 
to  allow  for  degrees  of  set  membership,  the  characteristic  function  of 
a  crisp  relation  can  be  generalized  to  allow  tuples  to  have  degrees  of 
membership  within  the  relation.  Thus,  a  fuzzy  relation  is  a  fuzzy  set 
defined  on  the  Cartesian  product  of  crisp  sets  X|,  X3,  X3,  ...,  Xn, 
where  tuples  (xi,  X2,  x3,  ...,  xn)  may  have  varying  degrees  of 
membership  within  the  relation.  The  grade  of  membership  indicates 
the  strength  of  the  relation  present  between  the  elements  of  the 
tuple. 

*  Assll.  Prof.  (Computer  Science),  Sheikh  Xayed  Islamic  Centre. 

University  of  Karachi. 


Fuzzy  Logic  for  the  Islamic  Knowledge 


Let  the  relation  R  be  a  subset  of  the  Cartesian  product  X|  x  X2  x  X3 
x  ...  x  Xn  then  the  relationship  function  of  the  relation  R  assigns  a 
value  pi<(x)  to  every  x  in  the  product  X|X  X2  x  X3  x  ...  x  Xn  such 
that 

Pr(X):  X,x  X2  x  X3  X  ...  X  Xn  — >  [0,  1] 

Let  X  =  1,  2,  3.  then  ‘approximately  equal'  is  the  binary  fuzzy 
relation 

1/(1, 1)  +  l/(2,2)  +  1/(3, 3)  +  0. 8/(1, 2)  +  0.8/(2,3)  +  0.8/(2,l)  + 
0.8/(2,l )  +  0.8/(3,2)  +  0. 3/(1, 2)  +  0.8/(0.3,l) 


The  membership  relation  pu  of  this  relation  can  be  described  by 


r 

Pr  (x,  y)=  < 


1  for  x  =  y 
0.8  for  |x  -  y|  =  1 
0.3  for  |x  -  y|  =  2 


In  matrix  notation  this  can  be  expressed  as 


1  2  3 

1 

X=  2 


1 

0.8 

0.3 

0.8 

1 

0.8 

0.3 

0.8 

1 

Take  another  example 

Let  X  =  {Makkah.  Mina}  and 

Y  =  {Arafah.  Makkah,  Muzdalifah} 

Let  R  be  a  fuzzy  relation  "far".  This  relation  can  be  written  as 
pR(x,  y)  =  1 /(Makkah,  Arafah)  +  0/(  Makkah.  Makkah)  +  0.5/( 
Makkah.  Muzdalifah)  +  0.75/(Mina.  Arafah)  +  0.25/(Mina,  Makkah) 
+  0.25/(Mina.  Muzdalifah) 
w'hich  can  be  expressed  in  matrix  notation  as 


Arafah 

Makkah 

Muzdalifah 

Makkah 

1 

0 

0.5 

Mina 

0.75 

0.25 

0.25 

2.  OPERATIONS  ON  FUZZY  RELATIONS 

In  this  section,  we  will  deal  with  some  important  operations  on 
fuzzy  relations  like  intersection,  union,  projection,  and  cylindrical 
extension  and  composition.  These  relations  are  very  important  in 


? 


Fuzzy  Logic  for  the  Islamic  Knowledge 


fuzzy  logic  because  they  can  describe  interaction  between  variables. 
This  is  particularly  interesting  in  if-then  rules. 

2.1.  Fuzzy  Intersection 

Let  R  and  S  are  binary  relations  defined  on  X  x  Y.  The 
intersection  of  R  and  S  is  defined  by 

V  (x,  y)  e  X  x  Y:  hros(x,  y)  -  min(pR(x,  y),  ps(x,  y)) 

Example 


Xl 

Let  R  =  “x  is  more  muttaqi  than  y”:  X2 

X3 


X] 

and  S  =  “x  is  closer  to  Allah  than  y”:  X2 

X3 


Xl 

then  R  n  S  =  X2 

X3 

Now  if  we  use  the  formula, 

_ Mx>  y)  •  Ms(x,y) _ 

hR  (x,  y)  +  ps(x,  y)  -  pR  (x,  y) .  ps(x,  y) 
then  the  result  is 


yi  yi  y3  y.i 


0.4 

0 

0.1 

0.6 

0 

0.4 

0 

0 

0.3 

0 

0.7 

0.5 

yi  y2  y3  y4 


0.4 

0 

0.9 

0.6 

0.9 

0.4 

0.5 

0.7 

0.3 

0 

0.8 

0.5 

yi  yi  y3  y4 


0.8 

1 

0.1 

0.7 

0 

0.8 

0 

0 

0.9 

1 

0.7 

0.8 

yi 

yi 

ys 

y4 

Xl 

0.3636 

0 

0.0989 

0.4773 

X2 

0 

0.3636 

0 

0 

X3 

0.2903 

0 

0.5957 

0.4444 

2.2.  Fuzzy  Union 

Let  R  and  S  are  binary  relations  defined  on  X  x  Y.  The  union  R 
and  S  is  defined  by 


3 


Fuzzy  Logic  for  the  Islamic  Knowledge 


V  (x,  y)  e  X  x  Y:  pRwS(x,  y)  =  max(|iR(x,  y),  ps(x,  y)) 


Example 

Consider  R  and  S  once  again 


yi 

yi 

ys 

y4 

Xl 

0.8 

1 

0.1 

0.7 

Let  R  =  “x  is  more  muttaqi  than  y”:  X2 

0 

0.8 

0 

0 

X3 

0.9 

1 

0.7 

0.8 

yi 

y2 

ys 

y4 

Xl 

0.4 

0 

0.9 

0.6 

and  S  =  “x  is  closer  to  Allah  than  y”:  X2 

0.9 

0.4 

0.5 

0.7 

X3 

0.3 

0 

0.8 

0.5 

yi  yi  y3  y4 


Xl 

0.4 

0 

0.1 

0.6 

then  RuS=  X2 

0 

0.4 

0 

0 

X3 

0.3 

0 

0.7 

0.5 

Now  if  we  use  the  formula,  |3r(x,  y)  +  ps(x,  y)  -  Fr(x,  y) .  ps(x,  y), 
then  the  result  is 


Xl 

R  u  S  =  X2 
X3 


2.3.  Projection 


Xl 

X2 

Consider  R  =  “x  is  more  muttaqi  than  y”:  X3 


yi  y2  y3  y4 


0.8 

1 

0.1 

0.7 

0 

0.8 

0 

0 

0.9 

1 

0.7 

0.8 

yi  yi  y3  y4 


0.88 

1 

0.9 

0.7 

0.9 

0.8 

0.5 

0.7 

0.9 

1 

0.8 

0.8 
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then  the  projection  of  R  on  X  means  that  X|  is  assigned  the  highest 
degree  of  membership  from  the  tuples  (xi,  yi),  (xi,  y2),  (xi,  y3)  and 
(xi,  y4),  i.e.,  1  which  is  the  maximum  of  the  first  row. 

x2  is  assigned  the  highest  degree  of  membership  from  the  tuples  (x2, 
yi)>  (x2,  y2),  (x2,  y3)  and  (x2,  y4),  i.e.,  0.8  which  is  the  maximum  of 
the  second  row. 

x3  is  assigned  the  highest  degree  of  membership  from  the  tuples  (x3, 

yi)>  (x3>  yi),  (x3,  y3)  and  (x3,  y4),  i.e.,  1  which  is  the  maximum  of  the 
third  row. 

So  one  obtains  the  projection  of  R  on  X  as 
Proj  R  on  X  =  1/xi  +  0.8/x2  +  l/x3 

In  the  same  way,  the  projection  on  Y  can  be  taken  by  searching  for 
the  maxima  of  the  lour  columns.  This  gives  the  fuzzy  set 

Proj  Ron  Y  =  0.9/yi  +  l/y2  +  0.7/y3  +  0.8/y4 


2.4.  Cylindrical  Extension 

The  projection  operation  brings  a  ternary  relation  back  to  a  binary 
relation,  or  a  binary  relation  to  a  fuzzy  set,  or  a  fuzzy  set  to  a  single 
crisp  value.  The  projection  operation  is  almost  always  used  in 
combination  with  the  cylindrical  extension.  The  cylindrical 
extension  is  more  or  less  the  opposite  of  the  projection.  It  extends 
fuzzy  sets  to  fuzzy  binary  relations,  fuzzy  binary  relations  to  fuzzy 
ternary  relations  and  so  on. 

Cylindrical  extension  may  be  easily  understood  by  the  following 
example: 


Let  the  fuzzy  set 

Proj  R  on  X  =  1/xi  +  0.8/x2  +  l/x3  =  A 
then  the  cylindrical  extension  of  A  on  the  domain  X  x  Y  is  given  by 

xl 
x2 
x3 


yi  y2  y3  y.i 


1 

1 

1 

1 

0.8 

0.8 

0.8 

0.8 

1 

1 

1 

1 

Ce(A)  = 
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(  onsider  the.  fuzzy  set 

Proj  R  on  Y  =  0.9/yj  +  l/y2  +  0.7/y3  +  0.8/y4  =  B 

then  the  cylindrical  extension  of  B  on  the  domain  X  x  Y  is  given 
by 


Xl 

Ce(B)  =  x2 
x3 


2.5.  Composition 

Let  R  be  the  relation 

R  =  “x  is  more  muttaqT  than  y” 


X| 

or  R  =  x2 
x3 

and  suppose  it  is  known  that  “x  is  momin”,  which  can  be  expressed 
by  the  fuzzy  set 

A  =  0.3/xi  +  I/x2  +  O.8/X3 

The  combination  of  the  fuzzy  relation  R  and  the  fuzzy  set  A, 
expressed  by  “x  is  more  muttaqT  than  y”  and  “x  is  small”  can  be 
given  by  the  intersection  of  the  relation  and  the  cylindrical  extension 
of  A.  The  cylindrical  extension  of  A  into  X  x  Y  is 


yi  y2  y3  y4 


0.8 

1 

0.1 

0.7 

0 

0.8 

0 

0 

0.9 

1 

0.7 

0.8 

yi  y2  y3  y4 


0.9 

1 

0.7 

0.8 

0.9 

1 

0.7 

0.8 

0.9 

1 

0.7 

0.8 

yt 

yz 

ys 

y4 

X| 

0.3 

0.3 

0.3 

0.3 

Ce(A)  =  x2 

1 

1 

1 

1 

x3 

0.8 

0.8 

0.8 

0.8 

The  intersection  of  R 

and  Ce(A)  is 

yi 

y2 

ys 

y4 

X| 

0.3 

0.3 

0.1 

0.3 

R  n  Ce(A)  =  x2 

0 

0.8 

0 

0 

x3 

0.8 

0.8 

0.7 

0.8 
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The  intersection  of  fuzzy  set  and  fuzzy  relation  with  the  aid  of 
cylindrical  extension  and  then  the  projection  of  that  intersection  is 
known  as  composition.  The  composition  operation  is  denoted  by  o. 
It  is  a  special  kind  of  fuzzy  intersection. 

Let  A  be  a  fuzzy  set  defined  on  X  and  R  be  a  fuzzy  relation 
defined  on  X  x  Y,  then  the  composition  of  A  and  R  defined  on  Y, 
resulting  in  a  fuzzy  set  B,  is  given  by 

B  =  A  o  R  =  Proj  (Ce(A)  n  R)  on  Y 

e.g.,  consider  R  n  Ce(A)  given  in  the  previous  topic  then  the 
composition  of  A  and  R:  resulting  in  B  is  given  by 
B  =  0.8/y  i  +  0.8/y2  +  0.7/y3  +  0.8/y4 

Similarly  if  C  is  a  fuzzy  set  defined  on  Y  and  R  is  a  fuzzy  relation 
defined  on  X  x  Y,  then  the  composition  of  C  and  R  defined  on  X. 
resulting  in  a  fuzzy  set  D,  is  given  by 

D  =  C  o  R  =  Proj  (Ce(C)  n  R)  on  X 
Let  “y  is  saleh’"  is  expressed  by  the  fuzzy  set 
C  =  0.9/y  |  +  l/y2  +  0.7/y3  +  0.8/y4 


yi 

y2 

ys 

y-» 

Xi 

0.8 

l 

0.1 

0.7 

and  R  =  x-> 

0 

0.8 

0 

0 

x3 

0.9 

1 

0.7 

0.8 

Now 

yi 

y2 

ys 

>'4 

X| 

0.9 

1 

0.7 

0.8 

Ce(C)  =  x2 

0.9 

1 

0.7 

0.8 

X3 

0.9 

1 

0.7 

0.8 

yi 

y: 

}t3 

y4 

X| 

0.8 

l 

0.1 

0.7 

and  R  n  Ce(C)  -  x2 

0 

0.8 

0 

0 

x3 

0.9 

1 

0.7 

0.8 
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And  therefore 

D  =  C  o  R  =  Proj  (R  n  Ce(C))  on  X 
=  I/x  |  +  O.8/X2  +  I/X3 

Suppose  there  are  two  relations  R  and  S,  where  R  is  defined  on  X 
x  Y  and  S  is  defined  on  Y  x  Z.  It  is  of  course  not  possible  to  take  the 
intersection  of  R  and  S,  because  they  are  defined  on  different 
domains.  In  this  case,  one  has  to  extend  both  relations  to  X  x  Y  x  Z. 
When  this  has  happened,  one  can  take  the  intersection.  This 
intersection  has  to  be  Projected  onto  X  x  Z.  Formally  I  the 
intersection  of  R  and  S  is 

T  =  R  o  S  =  Projection  of  (Ce(R)  n  Ce(S))  on  X  x  Z 
i.e.  wc  have  to  find  the  composition  of  R  and  S 
Compositions  of  binary  fuzzy  relations  can  be  performed 
conveniently  in  terms  of  membership  matrices  of  the  relations.  Let 
R  =  hiklm  x  p,  s  =  [skj]p  x  n  and  T  =  [ty]m  x  n  be  membership  matrices 
of  binary  relations  such  that 

T  =  R  o  S.  Wc  can  then  write,  using  this  matrix  notation, 


UijJmxn  —  h’iklmxpO  [Skj]p  x  n 

where  tjj  -  max  [minOu,  s y),  min(rj2,  S2j),  ...,  min(rjp,  spj)] 

or  tjj  =  max  min(rik,  skj) 
k 


yi  y2  y?>  y< 

Xi 

Ixt  R  =  “x  is  more  muttaqi  than  y”:  Xz 

X3 


0.8 

1 

0.1 

0.7 

0 

0.8 

0 

0 

0.9 

1 

0.7 

0.8 
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Z|  7-2  Z3 

yi 

and  S  =  “y  is  closer  to  Allah  than  z”: 

y4 


0.4 

0.9 

0.3 

0 

0.4 

0 

0.9 

0.5 

0.8 

0.6 

0.7 

0.5 

then  T,  the  intersection  of  R  and  S  can  be  determined  as: 

tu  =  max  [min(rn,  Sn),  min(ri2,  s2i),  min(n3,  s3!),  min(ri4,  s4))] 

=  max  [min(0.8,  0.4),  min(l,  0),  min(0.1,  0.9),  min(0.7.  0.6)] 
=  max  [0.4,  0,  0.1, 0.6]  =  0.6 

t|2  =  max  [minfm,  S|2),  min(rI2,  s22),  min(r)3,  s32),  min(ri4,  s42)] 
=max  [min(0.8.  0.9),min(l,  0.4),  min(0.1. 0.5),  min(0.7.  0.7)] 
=  max  [0.8.  0.4,  0.1,  0.7]  =  0.8 


t|3=  max  [min(rn,  S|3).  min(rj2,  s23),  min(r!3,  s33),  min(r)4,  s43)] 
=  max  [min(0.8,  0.3).  min(l,  0),  min(0.1. 0.8).  min(0.7.  0.5)] 
=  max[0.3.  0,  0.1, 0.5]  =  0.5 


t2|  =  max  [min(r2|,  Sn),  min(r22,  s2|),  min(r23,  s3[),  min(r24,  s4,)] 
=  max  [min(0,  0.4),  min(0.8,  0),  min(0,  0.9),  min(0,  0.6)] 

=  max  [0,  0.  0.  0]  =  0 

t22=  max  [min(r2N  si2),  min(r22,  s22).  min(r23,  s32),  min(r24,  s42)] 
=  max  [min(0,  0.9),  min(0.8.  0.4).  min(0.  0.5).  min(0,  0.7)] 
=  max  [0,  0.4.  0,  0]  =  0.4 

t23=  max  [min(r2i,  S|3),  min(r22,  s23),  min(r23,  s33),  min(r24,  s43)] 
=  max  [min(0,  0.3).  min(0.8.  0),  min(0.  0.8).  min(0,  0.5)] 

=  max  [0.  0.  0,  0]  =  0 


t3|=  max  [min(r3|,  Su),  min(r32,  s2!).  min(r33.  s3i).  min(r34,  s4))] 
=  max  [min(0.9,  0.4),  min(l,  0).  min(0.7.  0.9),  min(0.8.  0.6)] 
=  max  [0.4.  0.  0.7.  0.6]  =  0.7 


t32=  max  [min(r3|,  S|2),  min(r32,  s22).  min(r33.  s32).  min(r34,  s42)] 
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=max[min(0.9,  0.9),min(l,  0.4),  min(0.7,  0.5),  min(0.8,  0.7)] 
=  max  [0.9,  0.4,  0.5,  0.7]  =  0.9 

t33  =  max  [min(r3i,  S13),  min(r32,  S23),  min(r33,  S33),  min(r34,  S43)] 
=  max  [min(0.9,  0.3),  min(l,  0),  min(0.7,  0.8),  min(0.8,  0.5)] 
=  max  [0.3,  0,  0.7,  0.5]  =  0.7 

therefore  the  intersection 


Zi  Z2  Z3 


Xi 

0.6 

0.8 

0.5 

T=  x2 

0 

0.4 

0 

X3 

0.7 

0.9 

0.7 

3.  FUZZY  STATEMENT 

A  sentence,  whose  truth  value  lies  in  a  closed  interval  [0,  1],  is 
called  a  fuzzy  statement.  The  truth  t,  defines  a  mapping  from  the  set 
of  statements  to  the  set  of  truth  values: 

t:  {Statement}— >  {Truth  Values  } 

In  classical  or  Aristotelian  logic,  truth  allows  only  the  two  truth 
values  1  (for  true)  and  0  (for  false),  so  according  to  the  Classical  or 
Aristotelian  logic 

t:  {Statement}-*  {0,  1} 

According  to  fuzzy  logic,  on  the  other  hand, 
t:  { Statement}  -»  [0,  1] 

e.g., 

t  {  Farabi  is  muttaql)  =  0.6  and 
t  (Abu-Talha  is  a  waliullah)  =  0.7 

are  the  two  fuzzy  statements,  whose  truth  values  0.6,  0.7  e  [0,  1]. 


3.1.  Negation  of  a  Fuzzy  Statement 

The  negation  of  a  fuzzy  statement  is  formed  by  placing  the  word 
“not”  within  the  original  or  the  given  statement.  The  truth  value  of 
the  negation  can  be  obtained  by  a  complement  function  like,  1  —  a 
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where  a  is  the  truth  value  of  the  original  statement  e.g.,  “t  (Farabi  is 
not  muttaql)  =  0.4”  is  the  negation  of  the  statement  “t(Farabi  is 
muttaql)  =  0.6” 

3.2.  Fuzzy  Compound  Statement 

Fuzzy  Compound  statements  are  composed  of  sub  statements  and 
various  connectives  (~,  a,  v  etc).  The  fundamental  property  of  a 
compound  statement  is  that  its  truth  value  is  completely  determined 
by  the  way  in  which  its  sub  statements  are  connected  to  form  the 
compound  statement. 

3.2.1.  Fuzzy  Conjunction 

A  fuzzy  conjunction  is  a  fuzzy  compound  statement  formed  by 
combining  two  simple  fuzzy  statements  using  the  word  “and”.  Let 

p:  Farabi  is  muttaql  with  t(p)  =  0.6 
q:  Abu-Talha  is  a  waliullah  with  t(q)  =  0.7 

then  the  conjunction  is  given  by  the  following  with  the  truth  value 
that  can  be  obtained  using  an  intersection  function  like  ‘min(a,  b)’ 
where  a  and  b  are  the  truth  values  of  the  two  sub  statements  p  and  q. 

t(  P  a  q)  =  t  (Farabi  is  muttaql  and  Abu-Talha  is  a  waliullah)  = 

0.6 

3.2.2.  Fuzzy  Disjunction 

A  fuzzy  disjunction  is  a  fuzzy  compound  statement  formed  by 
combining  two  simple  fuzzy  statements  using  the  word  “or”.  If 

p:  Farabi  is  muttaql  with  t(p)  =  0.6 
q:  Abu-Talha  is  a  waliullah  with  t(q)  =  0.7 

then  the  disjunction  is  given  by  the  following  with  the  truth  value 
that  can  be  obtained  using  a  union  function  like  ‘max(a,  b)’  where  a 
and  b  are  the  truth  values  of  the  two  sub  statements  p  and  q. 

t(p  v  q)  =  t(FarabI  is  muttaql  or  Abu-Talha  is  a  waliullah)  =  0.7 

4.  FUZZY  PROPOSITION 

A  fuzzy  compound  statement  P(p,  q,  r,....)  of  the  sub  fuzzy 
statements  p.  q.  r, . . . 
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is  known  as  fuzzy  proposition,  if  the  sub  statements  are  variables. 

eg- 

p:  X  is  A  (where  A  is  a  claim  and  X  is  an  object  and  both  are 
variables) 

q:  Y  is  B  (where  Y  and  B  are  variables) 

These  fuzzy  atomic  propositions  p  and  q  can  be  connected  with 
various  connectives  like 

v,  a,  -»  etc  to  form  a  fuzzy  compound  proposition. 


A  conditional  fuzzy  proposition  is  expressed  as 
If  Xis  A  then  Yis  B 

where  X  is  A  and  Y  is  B  are  the  fuzzy  propositions.  Each  of  X  is 
A  and  Y  is  B  is  either  an  atomic  or  a  compound  fuzzy  proposition.  A 
conditional  fuzzy  proposition  can  be  denoted  by 
X  is  A  — >  Y  is  B 

If  each  of  X  is  A  and  Y  is  B  is  replaced  by  a  fuzzy  statement  then 
a  conditional  fuzzy  statement  is  obtained,  e.g., 

“If  Farabi  is  muttaql  then  he  is  closed  to  Allah” 
is  a  conditional  fuzzy  statement. 

The  meaning  of  Conditional  fuzzy  proposition  and  each  of  its 
components  are  given  as: 

(i)  The  meaning  of  “X  is  A”,  called  the  “rule  antecedent”,  is 
represented  by  a  fuzzy  set 

A  =  Jx  pA(x)/x 

(ii)  The  meaning  of  “Y  is  B”,  called  the  “rule  consequent”,  is 
represented  by  a  fuzzy  set 

B  =  Jy  pn(y)/y 

(iii)  The  meaning  of  the  fuzzy  conditional  is  then  a  fuzzy 
relation  pr  such  that 

Vx  e  e  Y:  |Ur(x,  y)  =  p..\(x)*  p»(y) 
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where  %  and  Y  are  the  domains  of  X  and  Y,  and  *  is  any  fuzzy 
implication  operator  that  will  be  discussed  in  the  next  section. 

5.  SOME  FUZZY  IMPLICATIONS 

The  truth  function  for  conditional  can  have  many  forms.  In  the 
following,  a  number  of  relations  that  represent  fuzzy  implications 
arc  gi  vcn 


5.1.  KIeene-I)ienes  or  Dicnes-Rescher  Implication 

In  section  10,  the  meaning  of  the  fuzzy  conditional  is  given  by  the 
relation 


Vx  X  Vy  c  Y:  pR(x,  y)  =  pA(x)  *  pB(y) 

If  the  meaning  of  this  relation  is  considered  as  “not  X  is  A  or  Y  is 
B”  and  the  relations  fuzzy  complement  and  fuzzy  union  are  taken  as 
“one  minus”  and  “maximum”  operations  respectively  then  the 
meaning  of  the  relation  is  given  as 

Mk(x,  y)  =  max(l  -  /xA(x),  MeCy)) 


'The  relation  is  known  as  Kleene-Dienes  implication  or  Dienes- 
Rescher  implication,  e.g., 

Consider  the  rule  “if  X  is  A  then  Y  is  B”,  where  the  meanings  of  X 
is  A  and  Y  is  B  are  given  as 

A  =  0.1/x,  +  0.4/X2  +  O.7/X3+  l/x4  and  B  =  0.2/yi  +  0.5/y2  +  0.9/yi 

The  complement  of  A  according  to  “one  minus”  operation  is 

A '  =  0.9/x  1  +  O.6/X2  +  O.3/X3  +  O/X4 

Now  the  union  of  A'  and  B  first  requires  the  extensions  of  A  and 
B  and  then  “maximum”  operation  can  be  used. 

yi  y2  y3 

Xi 
X2 

Ce(A  )  =  X3 
x4 


0.9 

0.9 

0.9 

0.6 

0.6 

0.6 

0.3 

0.3 

0.3 

0 

0 

0 
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and  Ce(B)  = 


yi 

y2 

ys 

Xl 

0.2 

0.5 

0.9 

X2 

0.2 

0.5 

0.9 

X3 

0.2 

0.5 

0.9 

X4 

0.2 

0.5 

0.9 

The  “maximum”  operation  gives  the  conditional 


yi  yi  y3 

Xl 

Fr(x,  y)  -  Ce(A')  u  Ce(B)  =  *2 

x3 

x4 


0.9 

0.9 

0.9 

0.6 

0.6 

0.9 

0.3 

0.5 

0.9 

0.2 

0.5 

0.9 

5.2.  Lukasiewicz  Implication 

The  lukasiewicz  implication  is  given  by  the  relation 

pR(x,  y)  =  min(  1 .  1  -  pA(x)  +  gi3(y)) 


Ce(A')  = 


and  Ce(B)  = 


Fr(x,  y)  = 


Xl 

X2 

X3 

X4 


Xl 

X2 

X3 

X4 


Xl 

X2 

X3 

X4 


yi 

yi 

y3 

0.9 

0.9 

0.9 

0.6 

0.6 

0.6 

0.3 

0.3 

0.3 

0 

0 

0 

yi 

y2 

y3 

0.2 

0.5 

0.9 

0.2 

0.5 

0.9 

0.2 

0.5 

0.9 

0.2 

0.5 

0.9 

yi 

y2 

>'3 

1 

i 

1 

0.8 

l 

1 

0.5 

0.8 

1 

0.2 

0.5 

0.9 
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5.3.  Zadeh  Implication 

The  zadeh  implication  is  given  by  the  relation 

Mr(x,  y)  =  max(min(/xA(x) ,  /rB(y)),  1  -  Ma(x)) 


Now 


Ce(A')  n  Ce(B)  = 


yi  y2  y3 

X| 

X2 
X3 

x4 


0.1 

0.1 

0.1 

0.4 

0.4 

0.4 

0.7 

0.7 

0.7 

1 

1 

1 

n 


Xl 

x2 

X3 

x4 


X| 

X2 

X3 

x4 


yi  y2  y3 

Xl 

,  and  Ce(A')  =x2 
x3 

X4 


0.1 

0.1 

0.1 

0.2 

0.4 

0.4 

0.2 

0.5 

0.7 

0.2 

0.5 

0.9 

yi 

y2 

y3 

0.2 

0.5 

0.9 

0.2 

0.5 

0.9 

0.2 

0.5 

0.9 

0.2 

0.5 

0.9 

yi 

y2 

ys 

0.9 

0.9 

0.9 

0.6 

0.6 

0.6 

0.3 

0.3 

0.3 

0 

0 

0 

•‘•Mr(x,  y)  = 


yi 

y2 

y3 

X| 

0.9 

0.9 

0.9 

X2 

0.6 

0.6 

0.6 

X3 

0.3 

0.5 

0.7 

x4 

0.2 

0.5 

0.9 

5.4.  Stochastic  Implication 

The  stochastic  implication  is  given  by  the  relation 

Mr(x,  y)  =  max(l  -  /rA(x),  /rA(x)./xB(x)) 


Ce(A')  = 


yi  y2  ys 


X| 

0.9 

0.9 

0.9 

^2 

0.6 

0.6 

0.6 

X3 

0.3 

0.3 

0.3 

X4 

0 

0 

0 
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yi  y2  y3 

Xl 

Ce(A')  n  Ce(B)  =  x2 

X3 
X4 


0.02 

0.05 

0.09 

0.08 

0.2 

0.36 

0.14 

0.35 

0.63 

0.2 

0.5 

0.9 

Hr(x,  y)  = 


yi 

y2 

y3 

Xl 

0.9 

0.9 

0.9 

X2 

0.6 

0.6 

0.6 

X3 

0.3 

0.35 

0.63 

X4 

0.2 

0.5 

0.9 

5.5.  Goguen  Implication 

The  goguen  implication  is  given  by 

Pr(x.  y)  =  min(l ,  pA(x)  /  My)) 
Applying  min  between 


yi 

y2 

y3 

yi 

y2 

y3 

X| 

l 

l 

l 

Xl 

0.5 

0.2 

0.11 

X2 

l 

l 

l 

X2 

and  X3 

2 

0.8 

0.44 

X3 

l 

l 

l 

3.5 

1.4 

0.77 

X4 

l 

l 

l 

x4 

5 

2 

1.11 

we  get 


yi 

yi 

ys 

Xl 

0.5 

0.2 

0.11 

Pi<(x,  y)  =  X2 

l 

0.8 

0.44 

X3 

l 

1 

0.77 

X4 

l 

1 

1 
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5.6.  Godel  Implication 

The  Godel  implication  is  given  by 


r 


Fr(x,  y)=< 


L  if  pA(x)  <  pB(y) 
pB(y),  otherwise 


For 


Ce(A)  = 


yi 

ya 

ys 

Xl 

0.1 

0.1 

0.1 

X2 

0.4 

0.4 

0.4 

X3 

0.7 

0.7 

0.7 

x4 

1 

1 

1 

and 


yi  y2  y3 

X| 

Ce(B)=  X2 

X3 

x4 


0.2 

0.5 

0.9 

0.2 

0.5 

0.9 

0.2 

0.5 

0.9 

0.2 

0.5 

0.9 

yi  y2  y3 

Xl 

hr(x,  y)  =  X2 

X3 
x4 


5.7.  Sharp  Implication 

The  sharp  implication  is  given  by 


1 

1 

1 

0.2 

1 

1 

0.2 

0.5 

1 

0.2 

0.5 

0.9 

0, 


if  Pa(x)  <  pB(y) 
otherwise 
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For 


Ce(A)  = 


yi 

yi 

y3 

Xl 

0.1 

0.1 

0.1 

X2 

0.4 

0.4 

0.4 

X3 

0.7 

0.7 

0.7 

X4 

1 

1 

1 

and  Ce(B)  = 


Xl 

X2 

X3 

X4 


yi 

y2 

ya 

0.2 

0.5 

0.9 

0.2 

0.5 

0.9 

0.2 

0.5 

0.9 

0.2 

0.5 

0.9 

hr(x,  y)  = 


yi 

yi 

y3 

Xl 

i 

l 

l 

X2 

0 

l 

i 

X3 

0 

0 

i 

X4 

0 

0 

0 

5.8.  Mamdani  Implication 

The  Mamdani  implication  is  given  by  the  relation 

pR(x,  y)  =  min(pA(x),  PB(y)) 


For 


Ce(A)  = 


yi 

y2 

ys 

Xl 

0.1 

0.1 

0.1 

X2 

0.4 

0.4 

0.4 

X3 

0.7 

0.7 

0.7 

X4 

1 

1 

1 

Ce(B)  = 


yi 

y2 

ys 

Xl 

0.2 

0.5 

0.9 

x2 

0.2 

0.5 

0.9 

X3 

0.2 

0.5 

0.9 

X4 

0.2 

0.5 

0.9 

Fr(x,  y)  = 


yi 

y2 

y3 

Xl 

0.1 

0.1 

0.1 

X2 

0.2 

0.4 

0.4 

X3 

0.2 

0.5 

0.7 

x4 

0.2 

0.5 

0.9 
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6.  BI  CONDITIONAL  FUZZY  PROPOSITION  AND  LOGICAL 

EQUIVALENCE 

Statements  A  and  IB  are  logically  equivalent  or  A=B  if  and  only  if 
A  implies  B  and  B  implies  A.  The  Lukasiewics  equivalence  has  the 
form 

tu(A  =  B)  =  1  -  |  t(A)  -  t(B)| 

So  two  fuzzy  statements  A  and  B  are  (100%)  equivalent  if  and  only 
if  they  have  the  same  truth  values: 

t(A)  =  t(B) 

7.  FUZZY  ARGUMENT 

Inference  rules  in  classical  logic  are  based  on  the  various 
tautologies.  These  are  Modus  Ponens,  Modus  Tollens,  Hypothetical 
Syllogism,  Disjunctive  Syllogism,  Constructive  Dilemma, 
Absorption,  Simplification,  Conjunction  and  Addition. 
These  tautologies  are  known  as  “Rules  of  Inference”  and  are  the 
elementary  valid  argument  forms,  whose  validity  is  easily 
established  by  truth  tables.  They  can  be  used  to  construct  formal 
proofs  of  validity  for  a  wide  range  of  more  complicated  arguments. 
These  inference  rules  can  be  generalized  within  the  framework  of 
fuzzy  logic  to  facilitate  approximate  reasoning,  e.g.,  for  the 
Generalized  Modus  Ponens,  we  follow  the  following  procedure 
Let  R  is  a  fuzzy  relation  in  X  x  Y.  Let  P  and  Q  are  fuzzy  sets  on  X 
and  Y  respectively,  then  if  R  and  P  are  given,  we  can  compute  Q  by 
the  equation 

Q(y)  =  sup  xeX  min[P(x),  R(x,  y)] 
for  all  y  e  Y.  This  equation  can  also  be  written  in  the  matrix 
notation  as  follows  and  is  known  as  '’''Compositional  Rule  of 
Inference” . 

Q  =  P  o  R 

Let  X  is  A:  ruler  is  momin 

Y  is  B:  judiciary  is  impartial 
Z  is  C:  public  is  happy 

where  the  meanings  of  “X  is  A”,  “Y  is  B”  and  “Z  is  C”  are  given  as 
A  =  0.5/xi  +  l/x2  +  0.6/X},  IB  =  1/yi  +  0.4/y2,  C  =  0.2/zi  +  l/z2 
Then  the  three  generalized  inference  rules,  i.e.,  Generalized 
Modus  Ponens,  Generalized  Modus  Tollens,  and  Generalized 
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Hypothetical  Syllogism,  based  on  the  “ Compositional  Rule  of 
Inference ”,  are  described  below: 

7.1.  Generalized  Modus  Poncns 

The  argument  of  the  type  “If  X  is  A  then  Y  is  B,  X  is  P, 
therefore  Y  is  Q”  is  in  Generalized  Modus  Ponens  form  where  the 
meaning  of  “X  is  P”  is  P  =  0.6/xi  +  0.9/X2  +  0.7/x.v  The  Generalized 
Modus  Ponens  can  also  be  written  as: 

If  X  is  A  then  Y  is  B 

X  is  P _ , 

therefore  Y  is  Q 

Now  it  is  required  to  compute  the  conclusion  “Y  is  Q”.  The 
procedure  of  the  computation  is  given  below 

The  cylindrical  extensions  of  A',  B  and  P  are 


yi 

y2 

X| 

0.5 

0.5 

Cc(A')  =  x2 

0 

0 

*3 

0.4 

0.4 

yi 

y2 

X| 

i 

0.4 

Ce(B)  =  x2 

i 

0.4 

X3 

l 

0.4 

and 


yi  y2 

X] 

Ce(P)  =  X2 
x3 


0.6 

0.6 

0.9 

0.9 

0.7 

0.7 

Using  Lukasiewicz  implication 
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yi  Y2 

Xi 

Ce(A')  v  Ce(B)  =  x2 

X3 


1 

0.9 

1 

0.4 

1 

0.8 

yi  y2 


[Ce(A')  v  Ce(B)]  a  Ce(P)  =  X2 

X3 


1 

0.9 

1 

0.4 

1 

0.8 

=  Ce(Q) 


The  projection  of  Ce(Q)  on  y  gives 
Q  =  0.9/y  |  +  0.7/y2 


7.2.  Generalized  Modus  Tollens 

The  argument  of  the  type  “If  X  is  A  then  Y  is  B,  Y  is  Q, 
therefore  X  is  P”  is  in  Generalized  Modus  Tollens  form  where  the 
meaning  of  “Y  is  Q”  is  Q  =  0.9/y,  +  0.7/y2.  The  Generalized  Modus 
Tollens  can  also  be  written  as: 

If  X  is  A  then  Y  is  B 

YisO _ ; 

therefore  X  is  P 

Now  it  is  required  to  compute  the  conclusion  “X  is  P”.  The 
procedure  of  the  computation  is  given  below 

The  cylindrical  extensions  of  A',  B  and  Q  are 


yi  y2 

X| 

Ce(A')  =  x2 

X3 


0.5 

0.5 

0 

0 

0.4 

0.4 
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yi  ya 


X| 

1 

0.4 

Ce(B)=  X2 

1 

0.4 

X3 

1 

0.4 

and 

yi 

y’ 

X| 

0.9 

0.7 

Ce(Q)  =  x2 

0.9 

0.7 

X3 

0.9 

0.7 

Using  Lukasiewicz  implication 


X| 

Ce(A')  vCe(B)  =  x2 
X3 


yi  y2 


1 

0.9 

1 

0.4 

1 

0.8 

[Ce(A')  v  Ce(B)]  a  Ce(Q)  = 


X| 

X2 

X3 


yi  y2 


0.9 

0.7 

0.9 

0.4 

0.9 

0.7 

=  Ce(P) 


The  projection  of  Ce(P)  on  x  gives 
P  =  0.9/X|  +  0.9/X2  +  O.9/X3 


7.3.  Generalized  Hypothetical  Syllogism 

The  argument  of  the  type  “If  X  is  A  then  Y  is  B.  if  Y  is  B  then 
Z  is  C,  therefore  if  X  is  A  then  Z  is  C  is  in  Generalized 
Hypothetical  Syllogism  form.  The  Generalized  Hypothetical 
Syllogism  can  also  be  written  as: 
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If  X  is  A  then  Y  is  B 
if  Y  is  B  then  X  is  C 
therefore  if  X  is  A  then  /.  is  C 

Now  it  is  required  to  compute  /xri(x,  y),  jUR2(x,  y)  and  /xR3(x,  y). 
The  Generalized  Hypothetical  Syllogism  holds  if  /xR3(x,  y)  =  /xR((x, 
y)  o  /xR2(x,  y).  The  procedure  of  the  computation  is  given  below 

The  cylindrical  extensions  of  A  and  B  are 


yi  y2 

X| 

Ce(A)  =  x2 
x3 


and 


X| 

Ce(B)=  x2 

X3 


yi  y2 


1 

0.4 

I 

0.4 

1 

0.4 

0.5 

0.5 

1 

1 

0.6 

0.6 

Using  Godel  implication 


X| 

gRi(x,  y)  =  x2 

x3 


'['he  cylindrical  extensions  of  B  and  C  are 


yi  y2 


1 

0.4 

1 

0.4 

1 

0.4 

Ce(B)  = 


zi  z2 

yi 

yi 


1 

1 

0.4 

0.4 
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and 


Z|  Z2 

ce(c)=  y 

Y2 


Using  Godel  implication 


Mr2(x,  y)  =  yi 
Y2 


The  cylindrical  extensions  of  A  and  C  are 


X| 

Ce(A)  =  x2 
x3 


and 


X| 

Cc(C)  =  X2 
X3 


Using  Godel  implication 


X| 

MR3(x,  y)  =  X2 
X3 


Z|  z2 


X| 

Now  /tr,(x,  y)  0  /xR2(x,  y)  =  x2 

X3 


Therefore  the  Generalized  Hypothetical  Syllogism  holds 


0.2 

1 

0.2 

1 

0.2 

I 

=  Mr.i(x,  y) 


zi  z2 


0.2 

1 

0.2 

1 

0.2 

1 

Z|  z2 


1 

0.4 

1 

0.4 

1 

0.4 

zi  z2 


0.5 

0.5 

1 

1 

0.6 

0.6 

Zi  z2 


0.2 

1 

0.2 

1 

0.2 

1 

0.2 

1 
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